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1 Three-dimensional object recognition 
Paul J, BesI, Ramesh C. Jain 

March 1985 ACM Computing Surveys (CSUR), volume 17 issue i 

Additional Information: full citation , abstract , references , citings , index 
terms , review 



Full text available: 



A general-purpose computer vision system must be capable of recognizing three- 
dimensional (3-D) objects. This paper proposes a precise definition of the 3-D object 
recognition problem, discusses basic concepts associated with this problem, and reviews the 
relevant literature. Because range images (or depth maps) are often used as sensor input 
instead of intensity images, techniques for obtaining, processing, and characterizing range 
data are also surveyed. 

Multidimensional access methods 
Volker Gaede, Oliver Gunther 

June 1998 ACM Computing Surveys (CSUR), Volume 30 issue 2 

Additional Infonmation: full citation , abstract, references , citings , index 
terms 



Full text available: g pdfd.OSMB) 



Search operations in databases require special support at the physical level. This is true for 
conventional databases as well as spatial databases, where typical search operations Include 
the point query (find all objects that contain a given search point) and the region query (find 
all objects that overlap a given search region). More than ten years of spatial database 
research have resulted in a great variety of multidimensional access methods to support ... 



Keywords: data structures, multidimensional access methods 



3 A survev of methods for recovering quadrics in triangle meshes 

Sylvaln Petitjean 

June 2002 ACM Computing Surveys (CSUR), Volume 34 issue 2 

Full text available: ^ Ddf(3.91 MB) Additional Information: full citation, abstract, references, citings. Index 
• terms 

In a variety of practical situations such as reverse engineering of boundary representation 
from depth maps of scanned objects, range data analysis, model-based recognition and 
algebraic surface design, there is a need to recover the shape of visible surfaces of a dense 
3D point set. In particular, it is desirable to identify and fit simple surfaces of known type 
wherever these are in reasonable agreement with the data. We are interested In the class of 
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quadric surfaces, that is, algebraic surfa ... 



Keywords: Data fitting, geometry enhancement, local geometry estimation, mesh fairing, 
shape recovery 



Data clustering: a review 

A. K. Jain, M. N. Murty, P. J. Flynn 

September 1999 ACM Computing Surveys (CSUR), volume 3i issue 3 

Full text available- «! Ddf(636.24 KB) Additional Infomiation: full citation , abstract, references , dtings. index 
i^3r^ terms , review 

Clustering is the unsupervised classification of patterns (observations, data items, or feature 
vectors) into groups (clusters). The clustering problem has been addressed in many 
contexts and by researchers in many disciplines; this reflects its broad appeal and 
usefulness as one of the steps in exploratory data analysis. However, clustering is a difficult 
problem combinatorially, and differences in assumptions and contexts in different 
communities has made the transfer of useful generic co ... 

Keywords: cluster analysis, clustering applications, exploratory data analysis, incremental 
clustering, similarity indices, unsupervised learning 



5 External memory algorithms and data structures: dealing with Q 

massive data 

Jeffrey Scott Vitter 

June 2001 ACM Computing Surveys (CSUR), volume 33 issue 2 

Full text available: m Ddff828.46 KB) Additional Information: full citation , abstract, references, dtings. index 
^ terms 

Data sets in large applications are often too massive to fit completely inside the computers 
internal memory. The resulting input/output communication (or I/O) between fast internal 
memory and slower external memory (such as disks) can be a major performance 
bottleneck. In this article we survey the state of the art In the design and analysis of 
external memory (or EM) algorithms and data structures, where the goal is to exploit locality 
in order to reduce the I/O costs. We consider a varie ... 

Keywords: B-tree, I/O, batched, block, disk, dynamic, extendible hashing, external 
memory, hierarchical memory, multidimensional access methods, multilevel memory, 
online, out-of-core, secondary storage, sorting 

6 Scalable feature selection, classification and signature generation for organizing large Q 
text databases into hierarchical topic taxonomies 

Soumen Chakrabarti, Byron Dom, Rakesh Agrawal, Prabhakar Raghavan 

August 1998 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 7 Issue 3 

Full text available: ^ pdf(281 .37 KB) Additional Information: full citation , abstract , citings , index terms 

We explore how to organize large text databases hierarchically by topic to aid better 
searching, browsing and filtering. Many corpora, such as internet directories, digital 
libraries, and patent databases are manually organized into topic hierarchies, also called 
taxonomies. Similar to indices for relational data, taxonomies make search and access more 
efficient. However, the exponential growth in the volume of on-line textual information 
makes it nearly impossible to maintain such taxono ... 
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Model-based recognition in robot vision 
Roland T. Chin, Charles R. Dyer 
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March 1986 ACM Computing Surveys (CSUR), Volume 18 issue i 

r- II * ^ I ui 01 ^t,A rsA fciiDx Additional Information: full citation , abstract, references , citings, index 

Full text available: TO pdf(4.94 MB) r ^ 

terms , review 

This paper presents a comparative study and survey of model-based object-recognition 
algorithms for robot vision. The goal of these algorithms is to recognize the identity, 
position, and orientation of randomly oriented industrial parts. In one form this is commonly 
referred to as the "bin-picking" problem, in which the parts to be recognized are presented 
In a jumbled bin. The paper is organized according to 2-D, ZVz-D, and 3-D object 
representations, which are used as the basis for ... 

8 The Quadtree and Related Hierarchical Data Structures 

Hanan Samet 

June 1984 ACM Computing Surveys (CSUR), volume 16 issue 2 

Full text available: ^ pdf(4>87 MB) Additional Information: full citation , references, citings, index terms 



9 Fast detection of communication patterns in distributed executions 

Thomas Kunz, MIchiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^ Ddf(4,21 MB) Additional Information: full citation, abstract , references, index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

10 Status report of the graphic standards planning committee 
Computer Graphics staff 

August 1979 ACM SIGGRAPH Computer Graphics, Volume 13 issues 

Full text available: ^pdfdS.OI MB) Additional Information: full citation , references , citings 



Speeding up construction of PMR quadtree-based spatial indexes Q 
Gisli R. Hjaltason, Hanan Samet 

October 2002 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 11 Issue 2 

Full text available: ^ Ddf(355>72 KB) Additional Infomnation: full citation, abstract, index terms 

Spatial indexes, such as those based on the quadtree, are important in spatial databases for 
efficient execution of queries involving spatial constraints, especially when the queries 
involve spatial joins. In this paper we present a number of techniques for speeding up the 
construction of quadtree-based spatial indexes, specifically the PMR quadtree, which can 
index arbitrary spatial data. We assume a quadtree implementation using the ''linear 
quadtree", a disk-resident representation ... 

Keywords: Bulk-loading, I/O, Spatial indexing 



1^ Object-based and image-based object representations 
Hanan Samet 

June 2004 ACM Computing Surveys (CSUR), volume 36 issue 2 

Full text available: ^odfd.OS MB) Additional Information: full citation, abstract, references , index terms 
An overview Is presented of object-based and image-based representations of objects by 



h c g e cf c 



Results (page 1): temporal* and artificial* and cluster* and centroid* and coordinate* and label* and ass... Page 4 o 



their interiors. The representations are distinguished by the manner in which they can be 
used to answer two fundamental queries in database applications: (1) Feature query: given 
an object, determine Its constituent cells (I.e., their locations in space). (2) Location query: 
given a cell (I.e., a location in space), determine the Identity of the object (or objects) of 
which it is a member as well as the re ... 

Keywords: Access methods, R-trees, feature query, geographic information systems (GIS), 
Image space, location query, object space, octrees, pyramids, quadtrees, space-filling 
curves, spatial databases 



13 Computational strategies for object recognition 
Paul Suetens, Pascal Fua, Andrew J. Hanson 
March 1992 ACM Computing Surveys (CSUR), volume 24 issue i 

Full text available: ^ pdf(6.37 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms , review 

This article reviews the available methods for automated identification of objects in digital 
Images. The techniques are classified Into groups according to the nature of the 
computational strategy used. Four classes are proposed: (1) the simplest strategies, which 
work on data appropriate for feature vector classification, (2) methods that match models to 
symbolic data structures for situations involving reliable data and complex models, (3) 
approaches that fit models to the photometry and ... 

Keywords: image understanding, model-based vision, object recognition 



1^ Machine learning in automated text categorization 
Fabrizio SebastianI 

March 2002 ACM Computing Surveys (CSUR), Volume 34 issue i 

Full text available: ^Ddf(524.41 KB) Additional Information: full citation , abstract, references , dtiogs. index 
^^^^ terms 

The automated categorization (or classification) of texts into predefined categories has 
witnessed a booming interest In the last 10 years, due to the increased availability of 
documents in digital form and the ensuing need to organize them. In the research 
community the dominant approach to this problem is based on machine learning techniques: 
a general Inductive process automatically builds a classifier by learning, from a set of 
preclassifled documents, the characteristics of the categories. ... 

Keywords: Machine learning, text categorization, text classification 



^5 Distributional clustering of words for text classification 
L Douglas Baker, Andrew Kachltes McCallum 

August 1998 Proceedings of the 21st annual international ACi^ SIGIR conference on 
Research and development in information retrieval 

Full text available: ^pdfn.07 MB) Additional Information: full citation , references, citings, index temis 



1^ Web clustering and usage mining: Clustering documents in a web directon>^ Q 
Giordano AdamI, Paolo AvesanI, Diego Sona 

November 2003 Proceedings of the 5th ACM international workshop on Web 
information and data management 

Full text available; ^pdfd 80.53 KB) Additional Information: full citation , abstract , references , index terms 

Hierarchical categorization of documents is a task receiving growing interest due to the 
widespread proliferation of topic hierarchies for text documents. The worst problem of 
hierarchical supervised classifiers is their high demand in terms of labeled examples, whose 
amount is related to the number of topics in the taxonomy. Hence, bootstrapping a huge 
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hierarchy with a proper set of labeled examples is a critical issue. In this paper, we propose 
some solutions for the bootstrapping problem, imp ... 

Keywords: TaxSOM, constrained clustering, digital libraries, k-means, knowledge 
management, taxonomy bootstrapping process, text categorization, web directories 



17 A multimodal learning interface for grounding spoken language in sensory perceptions Q 
Chen Yu, Dana H. Ballard 

July 2004 ACM Transactions on Applied Perception (TAP), Volume i issue i 

Full text available: ^ pdf(1.73 MB) Additional Information: full citation , abstract , references , index terms 

We present a multimodal interface that learns words from natural interactions with users. In 
light of studies of human language development, the learning system is trained in an 
unsupervised mode in which users perform everyday tasks while providing natural language 
descriptions of their behaviors. The system collects acoustic signals in concert with user- 
centric multisensory information from nonspeech modalities, such as user's perspective 
video, gaze positions, head directions, and hand moveme ... 

Keywords: Multimodal learning, cognitive modeling, multimodal interaction 



'•s Geographic Data Processing 
George Nagy, Sharad Wagle 

June 1979 ACM Computing Surveys (CSUR), Volume ii issue 2 

Full text available: ^pdf(4.20 MB) Additional Information: full citation, references , citings, index terms 



19 Parallel execution of prolog programs: a survey 

Gopal Gupta, Enrico Pontelli, Khayri A.M. All, Mats Carlsson, Manuel V. Hermenegildo 
July 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 23 Issue 4 

Full text available: Spdf(1.95 MB) Additional Information: full citation , abstract , references, citings, index 

Since the early days of logic programming, researchers in the field realized the potential for 
exploitation of parallelism present in the execution of logic programs. Their high-level 
nature, the presence of nondeterminism, and their referential transparency, among other 
characteristics, make logic programs interesting candidates for obtaining speedups through 
parallel execution. At the same time, the fact that the typical applications of logic 
programming frequently involve irregular computatio ... 

Keywords: Automatic parallellzation, constraint programming, logic programming, 
parallelism, prolog 



20 Requirements interaction management 

William N. Robinson, Suzanne D. Pawlowski, Vecheslav Volkov 
June 2003 ACM Computing Surveys (CSUR), volume 35 issue 2 

Full text available: ^pdf(1.24 MB) Additional Information: full citation , abstract , references , index terms 

Requirements interaction management (RIM) is the set of activities directed toward the 
discovery, management, and disposition of critical relationships among sets of requirements, 
which has become a critical area of requirements engineering. This survey looks at the 
evolution of supporting concepts and their related literature, presents an issues-based 
framework for reviewing processes and products, and applies the framework in a review of 
RIM state-of-the-art. Finally, it presents seven researc ... 

Keywords: KAOS, KATE, Oz, Requirements engineering, Telos, WInWin, analysis and 
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21 Adaptation/load balancing: A method for decentralized clustering in large multi-agent Q 
systems 

Elth Ogston, Benno Overeinder, Maarten van Steen, Frances Brazier 

July 2003 Proceedings of the second international joint conference on Autonomous 
agents and multiagent systems 

Full text available: pdf(326.48 KB) Additional Information: full citation , abstract , references, index terms 

This paper examines a nnethod of clustering within a fully decentralized multi-agent system. 
Our goal Is to group agents with similar objectives or data, as Is done in traditional 
clustering. However, we add the additional constraint that agents must remain In place on a 
network, instead of first being collected into a centralized database. To do this we connect 
agents In a random network and have them search in a peer-to-peer fashion for other 
similar agents. We thus aim to tackle the basic clus ... 



Keywords: decentralized systems 



22 Hierarchical representations of collections of small rectangles 
Hanan Samet 

September 1988 ACM Computing Surveys (CSUR), volume 20 issue 4 

Full text available: I SBlDdfO.SS MB) Additional Information: full citation , abstract , references , citings, index 
^ terms 

A tutorial survey is presented of hierarchical data structures for representing collections of 
small rectangles. Rectangles are often used as an approximation of shapes for which they 
serve as the minimum rectilinear enclosing object. They arise in applications In cartography 
as well as very large-scale integration (VLSI) design rule checking. The different data 
structures are discussed in terms of how they support the execution of queries involving 
proximity relations. The focus Is on inte ... 

23 Temporal sequence learning and data reduction for anomaly detection 
Terran Lane, Caria E. Brodley 

August 1999 ACM Transactions on Information and System Security (TISSEC), volume 2 
Issue 3 

Full text available: fg| Ddf(628.31 KB) Additional Information: full citation , abstra^. references, citings, index 

terms 

The anomaly-detection problem can be formulated as one of learning to characterize the 
behaviors of an Individual, system, or network in terms of temporal sequences of discrete 
data. We present an approach on the basis of instance-based learning (IBL) techniques. To 
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cast the anomaly-detection task in an IBL framework, we employ an approach that 
transforms temporal sequences of discrete, unordered observations into a metric space via a 
similarity measure that encodes intra-attrlbute depende ... 

Keywords: anomaly detection, clustering, data reduction, empirical evaluation, instance 
based learning, machine learning, user profiling 



24 Model-based object recognition in dense-range images — a review 
Farshid Arman, J. K. Aggarwal 

March 1993 ACM Computing Surveys (CSUR), volume 25 issue i 

Full text available* SI Ddf(3 42 MB) Additional Information: full citation , abstract , references , citings . Index 
• l^^' terms , review 

The goal in computer vision systems Is to analyze data collected from the environment and 
derive an interpretation to complete a specified task. Vision system tasks may be divided 
into data acquisition, low-level processing, representation, model construction, and 
matching subtasks. This paper presents a comprehensive survey of model-based vision 
systems using dense-range images. A comprehensive survey of the recent publications in 
each subtask pertaining to dense-range image object recogni ... 

Keywords: 3D object recognition, 3D representations, CAD-based vision, dense-range 
images, image understanding 



^5 Clustering through decision tree construction 
Bing Liu, Yiyuan XIa, Philip S. Yu 

November 2000 Proceedings of the ninth international conference on Information and 
i<nowledge management 

Full text available: ^ pdf(28Q.62 KB) Additional Information: full citation , references , citings , index terms 



26 Machine interpretation of CAD data for nnanufacturing applications 
Qiang Jl, Michael M. Marefat 

September 1997 ACM Computing Surveys (CSUR), volume 29 issues 

Full text available: jjl pdfn.gQ MB) Additional Information: full citation , abstract, references . dtiDgs. index 

terms , review 

Machine interpretation of the shape of a component for CAD databases is an Important 
problem in CAD/CAM, computer vision, and intelligent manufacturing. It can be used in 
CAD/CAM for evaluation of designs, In computer vision for machine recognition and machine 
Inspection of objects, and in intelligent manufacturing for automating and Integrating the 
link between design and manufacturing. This topic has been an active area of research since 
the late 70s, and a significant number of computat ... 

Keywords: artificial intelligence, automated process planning, computer-aided design, 
computer-Integrated manufacturing, feature recognition, flexible automation 



27 Fast supervised dimensionality reduction algorithm with applications to document 
categorization & retrieval 
George Karypis, Eui-Hong (Sam) Han 

November 2000 Proceedings of the ninth international conference on Information and 
Icnowledge management 

Full text available: ^pdf(270.71 KB) Additional Information: full citation , references, citings, index terms 
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Peter M. G. Apers 

September 1988 ACM Transactions on Database Systems (TODS), Volume 13 issue 3 

Full text available- I SI pdf(3.3Q MBl Additional Information: full citation , abstract, references , citings, index 
^ terms , review 

The problem of allocating the data of a database to the sites of a communication network is 
Investigated. This problem deviates from the well-known file allocation problem in several 
aspects. First, the objects to be allocated are not known a priori; second, these objects are 
accessed by schedules that contain transmissions between objects to produce the result. A 
model that makes it possible to compare the cost of allocations is presented; the cost can be 
computed for different cost functi ... 

A survey of image registration techniques | 
Lisa Gottesfeld Brown 

December 1992 ACM Computing Surveys (CSUR), Volume 24 issue 4 

Full text available: 111 pdf(5.20 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms , review 

Registration is a fundamental task In image processing used to match two or more pictures 
taken, for example, at different times, from different sensors, or from different viewpoints. 
Virtually all large systems which evaluate images require the registration of images, or a 
closely related operation, as an intermediate step. Specific examples of systems where 
image registration Is a significant component include matching a target with a real-time 
Image of a scene for target recognition, mon ... 

Keywords: image registration, image warping, rectification, template matching 



30 Survey articles: Data mining for hypertext: a tutorial survey Q 
Soumen Chakrabarti 

January 2000 ACM SIGKDD Explorations Newsletter, Volume i issue 2 

Full text available: ^pdf(1.19 MB) Additional Information: full citation , abstract, references , citings 

With over 800 million pages covering most areas of human endeavor, the World-wide Web is 
a fertile ground for data mining research to make a difference to the effectiveness of 
information search. Today, Web surfers access the Web through two dominant interfaces: 
clicking on hyperlinks and searching via keyword queries. This process is often tentative and 
unsatisfactory. Better support Is needed for expressing one's information need and dealing 
with a search result in more structured ways than av ... 

Searching in high-dimensional spaces: Index structures for improving the performance Q 

of multimedia databases 

Christian Bohm, Stefan Berchtold, Daniel A. Keim 

September 2001 ACM Computing Surveys (CSUR), volume 33 issue 3 

Full text available- i n pdfd 39 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

During the last decade, multimedia databases have become increasingly important in many 
application areas such as medicine, CAD, geography, and molecular biology. An important 
research issue In the field of multimedia databases is the content-based retrieval of similar 
multimedia objects such as images, text, and videos. However, in contrast to searching data 
in a relational database, a content-based retrieval requires the search of similar objects as a 
basic functionality of the database system ... 

Keywords: Index structures, indexing high-dimensional data, multimedia databases, 
similarity search 



Bioinformatics — an introduction for computer scientists 
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The article alms to Introduce computer scientists to the new field of bioinformatics. This area 
has arisen from the needs of biologists to utilize and help interpret the vast amounts of data 
that are constantly being gathered in genomic research— and its more recent counterparts, 
proteomics and functional genomics. The ultimate goal of bioinformatics is to develop in 
silico models that will complement in vitro and in vivo biological experiments. The article 
provides a bird's eye view of the ... 

Keywords: DNA, Molecular cell biology, RNA and protein structure, alignments, cell 
simulation and modeling, computer, dynamic programming, hidden-Markov-models, 
microarray, parsing biological sequences, phylogenetic trees 
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William R. Scott, Gerhard Roth, Jean-Frangois Rivest 
March 2003 ACM Computing Surveys (CSUR), volume 35 issue i 
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Laser scanning range sensors are widely used for high-precision, high-density three- 
dimensional (3D) reconstruction and Inspection of the surface of physical objects. The 
process typically involves planning a set of views, physically altering the relative object- 
sensor pose, taking scans, registering the acquired geometric data in a common coordinate 
frame of reference, and finally integrating range images into a nonredundant model. 
Efficiencies could be achieved by automating or semiautomating ... 
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Full text available: ^ pdf(322.82 KB) Additional Information: full citation , abstract . Index terms 

Though there has been extensive work on multimedia databases in the last few years, there 
is no prevailing notion of a multimedia view, nor there are techniques to create, manage, 
and maintain such views. Visualizing the results of a dynamic multimedia query or 
materializing a dynamic multimedia view corresponds to assembling and delivering an 
interactive multimedia presentation In accordance with the visualization specifications. In 
this paper, we suggest that a non-interactive multimedia prese ... 

Keywords: Interactivity, Multimedia databases. Prefetching, Result 
visualization/presentation. View management 
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37 Research track papers: Probabilistic author-topic models for information discovery 
Mark Steyvers, Padhraic Smyth, Michal Rosen-Zvi, Thomas Griffiths 
August 2004 Proceedings of the 2004 ACM SIGKDD international conference on 
Knowledge discovery and data mining 
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We propose a new unsupervised learning technique for extracting information from large 
text collections. We model documents as if they were generated by a two-stage stochastic 
process. Each author is represented by a probability distribution over topics, and each topic 
is represented as a probability distribution over words for that topic. The words in a multi- 
author paper are assumed to be the result of a mixture of each authors' topic mixture. The 
topic-word and author-topic distributions are ... 

Keywords: Gibbs sampling, text modeling, unsupervised learning 
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December 1 998 Computational Linguistics, volume 24 issue 4 

Full text available: ^ igjl 
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Publisher Site 

An agent's ability to understand an utterance depends upon its ability to relate that 
utterance to the preceding discourse. The agent must determine whether the utterance 
begins a new segment of the discourse, completes the current segment, or contributes to it. 
The intentional structure of the discourse, comprised of discourse segment purposes and 
their interrelationships, plays a central role in this process (Grosz and Sidner 1986). In this 
paper, we provide a computational model for recognizi ... 
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Dawn Lawrle, Daniela Rus 

November 1999 Proceedings of tiie eighth international conference on Information and 
Icnowiedge management 
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The self-organizing file cabinet is an information retrieval system associated with a user's 
physical file cabinet. It enhances a physical file cabinet with electronic information about the 
papers in it. It can remember, organize, update, and help the user find documents contained 
in the physical file cabinet. The system consists of a module for extracting electronic 
information about the papers stored in the file cabinet, a module for representing and 
storing this information in mu ... 
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